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BLOW-UP ALGEBRAS, DETERMINANTAL IDEALS, AND 
DEDEKIND-MERTENS-LIKE FORMULAS 

ALBERTO CORSO, UWE NAGEL, SONJA PETROVIC, AND CORNELIA YUEN 


Abstract. We investigate Rees algebras and special fiber rings obtained by blowing up specialized 
Ferrers ideals. This class of monomial ideals includes strongly stable monomial ideals generated in 
degree two and edge ideals of prominent classes of graphs. We identify the equations of these blow-up 
algebras. They generate determinantal ideals associated to subregions of a generic symmetric matrix, 
which may have holes. Exhibiting Grobner bases for these ideals and using methods from Gorenstein 
liaison theory, we show that these determinantal rings are normal Cohen-Macaulay domains that 
are Koszul, that the initial ideals correspond to vertex decomposable simplicial complexes, and we 
determine their Hilbert functions and Castelnuovo-Mumford regularities. As a consequence, we 
find explicit minimal reductions for all Ferrers and many specialized Ferrers ideals, as well as their 
reduction numbers. These results can be viewed as extensions of the classical Dedekind-Mertens 
formula for the content of the product of two polynomials. 


1. Introduction 

Determinantal ideals have been a classic object of investigation in algebraic geometry and com¬ 
mutative algebra (see, e.g., [H El 081 011 |2ll 02]). In this paper we introduce a new class of 
determinantal ideals. They are associated to certain subregions of a generic symmetric matrix. 
The novelty is that the region is allowed to have holes. We show that the minors generating the 
ideal form a Grobner basis (with respect to a suitable term order) and deduce that their quotient 
rings are normal Cohen-Macaulay domains that are Koszul. Using methods from liaison theory, 
we establish that their initial ideals are squarefree and the Stanley-Reisner ideals of vertex decom¬ 
posable simplicial complexes. We also use this approach to determine the Hilbert function and 
Castelnuovo-Mumford regularity of the quotient rings. 

The class of determinantal ideals introduced here arises naturally in the investigation of certain 
blow-up algebras. In fact, these ideals describe the equations of special hber rings and Rees algebras 
when one blows up certain monomial ideals, called specialized Ferrers ideals (see m)- These 
monomial ideals are generated by quadrics and include all strongly stable monomial ideals that are 
generated in degree two as well as the edge ideals of threshold and Ferrers graphs - two ubiquitous 
classes of graphs. Using Grobner bases, we also produce explicit minimal reductions of (many 
specialized) Ferrers ideals. We then show how our knowledge of the Castelnuovo-Mumford regularity 
allows us to determine their reduction numbers. These results can be viewed as a generalization 
of the classical Dedekind-Mertens content formula. Finding distinguished classes of reductions is 
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potentially of interest in areas as diverse as birational geometry (see, e.g., [571 E2]) and algebraic 
statistics (see below). 

The origins of some of onr resnlts can be traced back to the Dedekind-Mertens formnla. The 
content c(/) of a polynomial / = Oi + a 2 t + • • • + ant'^~^ € R[t] over a commntative ring R is the 
/?-ideal ( 01 , 02 ,... ,On). Generalizing Gauss’s Lemma for a PID, Dedekind and Mertens [5l] gave 
the general content formula for the product of two polynomials /, (? G R[t]: 

( 1 - 1 ) c{fg)-c{g)'^-^ = c{f)-c{g)^. 

In [15], this equation is explained in terms of the theory of Gohen-Macaulay rings for generic 
polynomials f = xi -\— • + Xnt'^~^ and g = ym + ■ —I- yit^~^- By multiplying both sides of (II.Ih by 
c(/)"'“\ one obtains the ‘decayed’ content equation 

(1-2) c{fg) ■ [c{f) ■ c{g)]^-^ = [c{f) ■ c{g)]^. 

By [I5|, if n < m, the exponent n — 1 = deg / in fll.21) is the least possible. That is, c{fg) is a 
minimal reduction of c(/) • c{g) with reduction number min{77,, m} — 1 (see Figured]). Subsequently, 
a combinatorial proof of the Dedekind-Mertens formula was given by Bruns and Guerrieri [5] via 
a study of the Grobner basis of the ideal c{fg). The boxes in Figure [T] are naturally associated 


yi 2/2 2/3 y-m-iym 



Figure 1. The ideal c{fg) in relation to the ideal c{f)c{g). 

to the edges of a complete bipartite graph (with vertices Xi,... ,Xn and yi,..., ym)- Its diagonals 
correspond to the generators of c{fg). As a consequence of our results on blow-up rings, we gener¬ 
alize the classical content reduction formula for a full rectangular tableau to Dedekind-Mertens-like 
formulas for Ferrers tableaux and skew shapes. We proceed in two steps. 

In the first step, instead of a rectangle we consider more generally a Ferrers tableau and its 
corresponding Ferrers ideal. Any partition A = (Ai,..., A„) corresponds to a Ferrers tableau T;s,, 
which is an array of n rows of cells with Aj cells in row i, left justified. The corresponding Ferrers 
ideal has a monomial generator corresponding to each cell in T;s,, that is, 

h = {xiyj I 1 < j < Ai, l<i<n) <Z K[xi ,..., a;„, i/i,..., //^j, 

where m = Ai. It is the edge ideal of a Ferrers graph (see Figure [2]). 

Ferrers graphs/tableaux have a prominent place in the literature as they have been studied in 
relation to chromatic polynomials [a 123], Schubert varieties [2T1 HB], hypergeometric series [33], 
permutation statistics 0E3], quantum mechanical operators [M], inverse rook problems m 
EH US]. More generally, algebraic and combinatorial aspects of bipartite graphs have been studied 
in depth (see, e.g., [311 ESI ESI ESI ESI SHI EH] and the comprehensive monographs [331 [3S]). In this 
paper we complete a study initiated in [13] by exhibiting, in particular, explicit minimal reductions 












































BLOW-UP ALGEBRAS, DETERMINANTAL IDEALS, AND DEDEKIND-MERTENS-LIKE FORMULAS 


3 


of Ferrers ideals. More precisely, we show that the diagonals in any Ferrers tableau correspond 
to the generators of a minimal reduction Jx of the Ferrers ideal Ix (see Theorem 15.11 and Figure [ 2 ]) 
and that Ix has reduction number (see Theorem 16 . 7 p 

rj^{Ix) = min{?7, — l,Xi + i — 3 \ 2 <i< n}. 


Xi X2 X3 X4 X5 


yi J/2 2/3 2/4 2/5 2/6 





h = (a/i//i, Ti 2/2, a;i//3, Xiy^, Xiy^, x^y^, Xsi/i, X2//2,2/22/3,2/21/4,2/3I/1,2/3I/2,2/32/3, a/32/4, a/42/1, a/42/2,2/52/1) 
Figure 2 . Ferrers graph, tableau, reduction and ideal for A = ( 6 , 4 , 4 , 2 , 1 ). 

In the second step, we investigate the ideals that one obtains from Ferrers ideals by specialization, 
that is, by substituting 2/j e-?> Xj. In order to infer properties of the resulting ideals, one wants 
to preserve the number of generators in this process. This forces us to adjust the traditional 
notation. Given a partition A = (Ai,...,A„), let p = (pi,...,/in) G Z" be a vector such that 
0 < /ii < ■ • • < /in < An. Form a diagram T;v-/i, obtained from by removing the leftmost /ij 
boxes in row i (see Figure [ 3 ]). The ideal whose generators correspond to the cells of Ta_^ was called 
a generalized Ferrers ideal Ix-fj. in [S]. Thus, 

Ja-ij := {xiyj | 1 < 2 < n, /i* < j < A*) C K[xi ,..., a/n, 2/1,..., 2/^]- 
It is isomorphic to a Ferrers ideal. Substituting yj 1—)■ Xj gives the specialized Ferrers ideal 

^\—pL ■ {Fi^j I f — ^ Fi ^ J — Ai) C iF[Xi, . . . , 2/njax{n,m}]• 

In order to guarantee that Ix-fi and Ix-fi have the same number of minimal generators we assume 
throughout /ij > 2 — 1 for 2 = 1 ,..., n. Thus, Ta_^ is a skew shape. Notice that specialized Ferrers 
ideals are a proper generalization of Ferrers ideals, which one obtains if /ii = ■ ■ ■ = /in > 22 (see 
Figure | 5 ]). 


2/1 2/2 2/3 2/4 2/5 ye 



Ta-, 


Xi X2 X3 X4 X5 Xq 
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Sx 


Figure 3. A skew shape and its symmetrization for A = (6, 6, 6, 6, 6) and /i = (1,4,4, 5, 5). 

By m, the ideal Ix-^i and its specialization Ix-fi have closely related minimal free resolutions. 
Both are supported on a polyhedral cell complex whose faces can be read off from Ta-^j. Thus, one 
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wonders if also their reductions are similarly related. Surprisingly, this is not the case. Properties 
of reductions are governed by blow-up rings. In Theorem 14.21 we determine the equations of the 
special hber ring of Ix-^. More precisely, these equations can be taken as 2-minors of a subregion 
Sx_^ of a generic matrix, where Sa-^ is obtained from Ta_^ by reflecting about the main diagonal 
(see Figure [3]). Notice that, depending on /i, the symmetrized tableau Sx-^ may have holes in the 
middle! A modihcation of this construction also allows us to identify the Rees algebra of Ix-fi as 
determinantal (see Corollary 14.4p . In order to establish these results we hrst show that the 2-minors 
in the symmetrized region Sa-^^ form a Grobner basis of the ideal they generate (see Theorem 12.4p . 
We then apply liaison-theoretic methods in order to analyze the corresponding initial ideals. In 
particular, we show that they correspond to vertex decomposable simplicial complexes and thus are 
Cohen-Macaulay. To conclude, we also use a localization argument to prove that the determinantal 
ideals are prime (see Proposition 13.Sp and determine the dimension of the special hbers ring (see 
Proposition 14.11) . 

Notice that Theorem 14.21 generalizes the identihcation of the special hber ring of a Ferrers ideal in 
[131 Proposition 5.1]. We apply Theorem 14.21 to determine explicit minimal reductions of arbitrary 
Ferrers ideals (see Theorem 15. II) and of strongly stable specialized Ferrers ideals (see Theorem 15.2p . 
Their reduction numbers are found in Theorems l6.7l and l6.91 The latter results are based on formulas 
for the Hilbert functions of the special hber rings to generalized and specialized Ferrers ideals in 
Section El There we also establish a result that relates the reduction number to the Castelnuovo- 
Mumford regularity of a special hber ring (see Proposition 16.6p . which is of independent interest. 
It allows us to determine the reduction numbers in our Dedekind-Mertens-like formulas. 

There is an extensive literature on the Hilbert functions of determinantal rings (see, e.g, [H 
[I2112611I911371I131I111I151I161E0]. It often involves path counting arguments. Instead, we use a 
liaison-theoretic approach, based on the theory of Gorenstein liaison (see mm)- 

We hope that our results motivate further investigations. Thus, we conclude the article with 
some specihc open questions outlined in Section [3 In particular, we discuss problems regarding 
the shape of minimal free resolutions, hnding explicit minimal reductions, generalizations to higher 
minors, and some connections to algebraic statistics. 

2 . Symmetric tableaux with holes: Grobner bases 

In this section we determine Grobner bases of a new class of determinantal ideals, as mentioned 
in the introduction. We start by recalling our standard notation that is used throughout the paper. 
The vector A = (Ai,..., A„) is a partition, and /i = (/ii,..., /i„) an integer vector such that 

0 < /4i < • ■ • < /in < < • ■ ■ < Ai =: m 

and /ij > i — 1 for alH = 1,..., n. Entries of the tableaux Ta-^^ correspond to variables Tij in the 
polynomial ring 

K[Tx-fj] := K[Tij \ 1 < i < n, fii < j < Xi\. 

Thinking of Ta_^ as a subtableau of an m x n matrix, the symmetrized tableau Sx-^ is obtained by 
reflecting Ta_^ along the main diagonal. Note that the resulting symmetrization may have holes 
along the main diagonal. 

Example 2.1. Gonsider A = (5,5,4) and /x = (1,3,3). Then we get 
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Ti 2 
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Tu 

Ti 5 
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T25 




T34 
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X—p, 



Figure 4. Example of a symmetrized tableaux. 

Crucially, note also that in general neither the tableau nor is a ladder or a symmetric 
ladder, resp., in the usual sense (see, e.g., m and [28]). 

Example 2.2. Consider A = (5,5,4) and /i = (1,3,3). Then the variables Ti^s and T 2 ^a are in the 
tableau Ta-^. However, T 2,3 is not in Ta-^ nor in Sa-/^, so the tableaux Ta-^^ and Sx-^ are not 
ladders. 

Denote by J 2 (Ta-^) and l 2 {Sx-ij.) the ideals in K[Tx-ij] generated by the determinants of 2 x 2 
submatrices of Ta-^^ and Sa-^, respectively. 

Example 2.3 (Example 12.11 continued). For A and fi as in Example 12.11 we get 

= (^14^25 ~ ^15^24) 

and 

= {T14T25 — T15T24, T12T34 — T13T24). 

The main result of this section is a Grobner basis computation (see Theorem 12.4p . To this end, 
we £x throughout this section the lexicographic order -< on the monomials in iF[TA_^], where the 
variables are ordered row-wise, that is, -< is the lexicographic order induced by 

^l,Ati+l > Fi^^^+ 2 > • • • > Ti^Ai > F2^^2-I-1 > • • ■ > ^2,A2 > ' ' ' > Tn,Xn- 

Equivalently, T^c > Tr'c' if r < r', or if r = r' and c < c'. Note that this is a diagonal term order, 
that is, the leading term of any minor is the main diagonal term. 

Theorem 2.4. (a) The 2-minors ofTx-fj. form a Grobner basis of l 2 (Tx-if) with respect to the 

lexicographic order -<. 

(b) The 2-minors of Sx-f_i form a Grobner basis of l 2 {Sx-ff) with respect to the lexicographic 
order -<. 

Proof. We hrst show (b). We use induction on the number of rows, n, of Ta-^^. If n = 1, then 
/ 2 (Sa-^) = 0, so the claim is clearly true. Let n > 2. Then we consider the partition A differing 
from A only in its last part: 

A . (A 4 ,..., A^_ 4 , Xfi 1). 

Thus, the tableaux Ta_^ is obtained from by adding a new right-most box in its last row. 

Using induction on the number of variables in row n of Ta_^ we may assume that the 2-minors 
of form a Grobner basis of l 2 {Sj_^) with respect to the lexicographic order. To show the 
analogous claim for the 2-minors of Sa-^ we simply use Buchberger’s Criterion (see, e.g., CZI) and 
show that the S-polynomial of any two minors has remainder zero after at most four steps of the 
division algorithm. 
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Let Ml and M 2 be two distinct 2-minors of the symmetric tableau To simplify notation, 

throughout much of this proof, let us use a single index to denote the row and column indices for 
the variables in Sa-/^- Let 

Ml :=TdTb — TaTc, 

M2 :=TiTk - TeTf, 

where the positive term in each binomial represents the initial term of the minor with respect to 
the order 

We may assume that the initial terms of Mi and M 2 are not relatively prime, since their S- 
polynomial reduces to zero otherwise (see, for example, [T^ Proposition 2.9.4]). In addition, if the 
leading terms are not relatively prime, say Ti = Td, we may assume that the trailing terms are 
relatively prime. Indeed, if for example Ta = T^, the S-polynomial will be a multiple of another 
quadric in the ideal (another 2-minor of Sa-^^), and will reduce to zero: 

S{Mi,M2)=T,{TbTf-nT,). 

Thus we may assume that {Te,Tj} fl {Ta,Tc} = 0. Since Mi and M 2 are minors, it follows that 
either the support of Mi M 2 consists of exactly 7 variables or it consists of 6 variables and the leading 
monomials of Mi and M 2 are equal. Furthermore, by symmetry of Sa-^j, we may assume that all 
the 2-minors we are considering are determinants of matrices whose south-east corners are not in 
the lower half of Sa-^- It follows that any such minor with T„,a„ in its support is the determinant 
of a matrix with T„,a„ in its south-east corner, where T„^a„ is located in Ta-^. Moreover, if T„^a„ 
does not divide the leading term of such a minor, then the minor is in J 2 (Sy_^). In any case, the 
row indices of the matrices determining our minors are at most n. 

We now treat separately the possibilities for the variable T„^a„ to appear in the support of one, 
both, or none of the two minors. 

Case I. Suppose that T„ a„ ^ supp{Mi) U supp{M 2 ). Then Mi, M 2 G / 2 (S 3 ;_^). By induction 
hypothesis, the S-polynomial S'(Mi, M 2 ) can be reduced to zero using 2-minors in / 2 (S 3 ;_^). Thus, 
this is true in as well. 

Case II. Suppose that T„_a„ ^ supp{Mi), but T„_a„ ^ supp{M 2 ), say, T„_a„ = Td- By the leading 
term criterion, we may assume that Tf, appears in the leading monomial of M 2 . Letting I = b 
provides 


Ml — — TaTc, 

M2 = TbTk - TcTf. 

Then S{Mi,M 2 ) = TaTcT^ — TgTfTn^Xn, and Tb is located to the left and above of T„ a„- Since 
by our convention on the south-east corners of minors T^ is not in a row with index greater than 
n, the variable Tk also must be located above row n. Thus, schematically, there are the following 
possibilities for the relative positions of the variables in the supports of Mi and M 2 : 


Te Tfj Ta or 


^ Ta Tc 
Tf Tm' Tk 

Tc T„, 


^ Te Ta 

Tf Tfc Tra' ■ 

Tc T„ , 


The variables in each initial term are underlined, making the common one underlined twice. Fur¬ 
thermore, Tm' denotes a variable that must be present in Ta-^^ because T„,a„ is. It will be used for 
reduction. Indeed, in all cases we can reduce the S-polynomial to zero because 


S{Mi,M2) 


Tc{TaTk 


T T 

-‘-€-‘-71 


') + Te{TcTm' — TfTn^Xn)- 
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Notice that the order of the two steps in the division algorithm depends on the leading term of 
S{Mi, M 2 ). The indicated reduction works in all cases. 

Case III. Finally, suppose = supp{Mi) fl supp{M 2 ), say, Tn^\„ = Td = Ti, and the support 
of Ml M 2 consists of 7 variables. Then 

Ml = Tn^X^Tb — TaTc, 

M2 = Tn^x^Tk — TgTf, 

where Tb, and 

F(Mi, M2) = TuTaT, - TbT^Tf. 

The variables Tb and must be located to the left and above of a„- One typical situation for 
the positions of the involved variables is: 


T-k Tg 

Tm' T_b . 

Tf Tc 

As before, Tm' and T„/ denote variables whose presence is established if it is needed in the reduction 
process. 

Indeed, assume is not located in the lower half of Sx-fj,- Then T^' is in Ta-^i. Thus, the 
division algorithm provides 

^(Mi, M2) - Tainr, - TfTn') = TfiTaTn' - TbT,). 

Otherwise, if is in the lower half of Sa-^j, then Tm' must be present there as well. This time the 
division algorithm gives 

^(Mi, M2) - T,(TfcT„ - T,Tm') = n{T,Tm' - TbTf). 

Hence in both cases the S-polynomial reduces to zero. 

The other typical situation is: 


Xd, Ta 
Xk '^m' Tg . 

Tf Tg Xn,Xn 

Assume hrst that the variable Tm' is present in Sx-fi- There are two cases. If the leading term of 
the S-polynomial is T^TaTg, then we use the minor TkTg — Tm'Tf whose leading term divides T^TaTg. 
Thus the division algorithm provides 

^(Mi, M2) - TaiTkTg - Tm'Tf) = TfiTaTm' - TbTg), 

and hence the S-polynomial reduces to zero as a multiple of another minor. Otherwise, if the leading 
term of the S-polynomial is TbTgTj, then it is divisible by the leading term of TbTg — TaTm'- Thus 
we can again reduce the S-polynomial to zero using the division algorithm: 

F(Mi, M2) + Tf{TbTg - TJ'm') = TainTg - TjTm'). 

It remains to consider the case where the variable Tm' is not present in the tableau Sx-fi- It 
follows that Tb and Tg must be located in the upper half of Sa-^^, whereas T^ and Tg are in the lower 
half of the tableau. In particular, none of these variables is on its main diagonal. We need to keep 
track of the positions of the involved variables. Denote the rows and columns of the locations of 
these variables by i,j, n and p, q, An, respectively. Thus, 

(2.1) i < j < n < An, p < q < An, p < j, and i < q < n. 
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Returning to the original double indices for the variables, the above diagram becomes 


p q Xn 
i Ti,q Ti^\^ 

J Tpj Tj^Xr. ■ 
n Tp,n Tq^n T^^Xn 

Here we included the row and column indices and wrote the variables in the form ^ with k < 1. 
Notice that the S-polynomial of the minors Mi and M 2 now reads as 


S{M, 


1 , M2) - Ti^qTj^Xr, 






T T 

q,ri- 


The non-presence of the variable T^' means that j < q < pj or q < j < Pq. 

Case A. Assume j < q < Pj. Now we consider two subcases by comparing i and p. 
Case A.l. Assume i < p. Then the following relations hold: 


i<p<j<q<n< Xn- 


Hence the leading monomial of S{Mi, M 2 ) is Ti^qTj^XnTp,n- Using rows i,p and columns q, n we claim 
that 


T- T 

p,n 


Ti^nTp^q G l2{Sx-i 


Indeed, since i < n and Tp^n is present in Ta_^, its column n also contains Moreover, the 
presence of Tpj means that Pp < j. Since j < q < n < Xp, we conclude that ^ is in T^-^. This 
shows the existence of the above minor. Its leading monomial is Ti^qTp^n- Hence we can use it in 
the division algorithm for reducing S{Mi, M 2 ). We obtain 


S{Mi, M2) — Tj^Xn{Ti^qTp^n — Ti^nTp^q) 


— Ti^nTp^qTj^Xr, 


Ti^X„TpjTq^n 


=: F. 


The leading monomial of F is Ti^nTp^qTj^Xn- Now, using rows i, j and columns n, A^, we claim 


Ti^nTjp^ — Ti^x^Tj^n G /2(Sa-^). 


To this end it is enough to see that the variable Tj^n is present in Sx-p if n < Xn- However, 
Tq^n G Ta-p implies pq < n. Hence, using j < q, we conclude that pj < Pq < n < Xq < Xj which 
gives Tj^n G Ta-p- If n < A„, then the leading monomial of the last minor is Ti^nTjp^- Thus, we can 
use it in another step of the division algorithm. We get 


F - Tp^q{Ti^nTj,Xn - Ti^XrJj,n) = Ti^Xn{Tp,q 


T- 


Tp,jTq,n) 


Notice that this is also true if n = A„. Using, rows j, q and columns p, n we see that Tp^qTj^n — TpjTq^n 
is a minor of Sa-^^ or trivial if j = q. In both cases, S{Mi, M 2 ) reduces to zero. 

Case A.2. Assume i >p. Then the following relations hold: 1 


p<i<j<q<n. 


It follows that the leading monomial of S{Mi, M 2 ) is TpjTi^Xn'Fq,n- Using rows j, q and columns p, n 
we claim that 


T T 


~ Tj^nTp,q G l2{Sx-p). 


Indeed, since q < n and Tq^n is in Ta-^, its column n also contains Tj^n- As above, the presence of 
Tpj means that Pp < j. Since j < q < Xj, we get Tp^q G Ta-^, as desired. The leading monomial of 
the above minor is TpjTq^n- Thus, the division algorithm provides 


S{Mi, M2) + Ti^Xn{FpjTq^n — Tj^nTp^q) 


— —Tp^qTi^XnFj,n + Uj 


1 T- T 


3M 


=■- F. 


The leading monomial of F is Tp^qTi^x„Tj^n 

Tp,qTi^Xn 


. Using rows p, i and columns q, Xn we claim that 
— Tp^XnTi,q G hiSx-p). 
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Indeed, we have already seen Tp^q e Moreover, since Tj is in column A„ and p < i, this 

column also contains Tp^Xn- The leading monomial of the last minor is Tp^qTi^x^- Hence, another 
step in the division algorithm gives 

F + Tj^n 

Since this is trivial or a multiple of a minor of using rows and columns n, A„, {Mi, M 2 ) 
has been reduced to zero, as desired. 

Case B. Assume q < j < Pq. Again we consider two subcases by comparing i and p. 

Case B.l. Assume i < p. This implies the relations 


{Tp,qTi^X^ Tp^X„Ti,q) — Ti^q{Tp^nTj^\^ Tp^x^Tj^n)- 


i<p<q<j<n< Xn- 


Thus, the leading monomial of S{Mi,M 2 ) is Ti^qTp^nTj^x„- Using rows q,j and columns i,Xn we 
obtain 

Ti,qTj^X^ - TijTq^Xr, e /2 (Sa-^). 

Indeed, since q < j and a„ is present in Ta_^, its column n also contains Tq^x„- Moreover, the 
presence of Tpj means Pp < j. Hence, we get Pi < Pp < j < n < Xn < Xi, so Tij G Ta_^. The 
leading term of the above minor is Ti^qTj^Xn- Applying the division algorithm, we obtain 


S{Mi,M2) 


Tp^n{Ti,qTj^X 


n 


T- T 

-*■ 7.1 -*■ r 




TijTp^nTq^X 


n 




T T = 


: F 


with leading monomial TijTp^nTq^Xn- Using rows i,p and columns j,n we claim that 


T- T 

^ p^n 


— Ti^nTpj G l2{Sx-f, 


Indeed, column n of Ta_^ contains Tp^n- 
that the leading term of this minor is 
algorithm we obtain 


Since i < p, the variable T, „ is also in this row. Observe 
Using the minor for another step of the division 


T- T 

2 J p^ri’ 


F - Tq^xSTi,jTp,n - Ti^nTpj) = Tpj{Ti^nTq,X„ “ Ti^xJXq,n)- 


This polynomial is trivial or a minor of Sa-^ using rows i, q and columns n, Xn- Hence it reduces 
to zero. 

Case B.2. Assume i > p. Then the following relations hold: 


p<i<q<j<n. 


Thus, the leading term of S{Mi, M2) is TpjTi^x„Tq,n- Using rows p, i and columns j, Xn we get 


TpjTi^x„ - Tp^x-n.Ti,j e / 2 (Sa-;,). 


Indeed, Tp^Xn U in column n of Ta-^ because Ti^x„ is and p < i. Furthermore, the presence of Ti^q 
implies Pi < q < j < n < Xi, and thus Tij G Ta-;^. Notice that the leading monomial of the last 
minor is TpjTi^x„- Now the division algorithm gives 


S{Mi,M2) 


+ Tq^n{Tp,jTi^Xn 


- T 

7 




~ '^P,nFi,qTj,Xn 


- T 

7 




T- T 


=: F 


whose leading monomial is Tp^nTi^qTj^Xn- Using rows q,j and columns i, Xn-, we claim 


Ti^qTj^X-n. - TijTq^Xr, e / 2 (Sa-^). 


To this end it suffices to notice that Tq^Xn is present in column A^ of Ta-^ because Tj,a„ is and q < j- 
Since Ti^qTj^Xn is the leading monomial of this minor we can use it in the division algorithm. We get 


F - Tp^n{Ti,qTj^Xr, 


_ 'T' T 

-^l,j-^q,Xr, 


~ '^i,ji'^P,nFq,\„ 


- Tp^XrTq,n)- 


Again, this is zero or a minor of Ta-^^ using rows p,q and columns n,Xn- Hence S{Mi,M2) has 
been reduced to zero. 
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Case IV. Suppose the leading monomials of Mi and M 2 are equal and divisible by Tn^x^. Thus, 
the support of Mi M 2 consists of 6 variables. In order to keep track of locations we use again double 
indices. Write the leading monomial of Mi as TijTn,x„- Since Mi 7 ^ M 2 ,we must have i ^ j, say 
i < j. Thus, we may assume 


Ml —TijTn^X^ 

M2 =TijTn^x„ 


Ti,XnTj^n 

Ti,nTj,X^ 




where n < Hence 

S'(Mi, M2) = Ti^nTj,\n ~ Ti^Xr,Tj,n, 

which is a minor of Sa-^ using rows i,j and columns n, A„. This completes the proof of (b). 

Finally, consider Claim (a). It also follows from the above arguments, but its proof is simpler 
because the second situation in Case III above does not occur. We omit the details. □ 


3. Symmetric tableaux with holes: Invariants 

Theorem 12.41 allows us to compute the initial ideals of the ideals / 2 (Ta_ii) and l 2 {Sx_^) with 
respect to the order -<. We use these to determine invariants of the determinantal ideals themselves. 
In order to analyze their properties we use a technique from liaison theory. 

Proposition 3.1. Let J G I G R = K[xi,... ,Xr] be homogeneous ideals such that ht J = ht / — 1. 
Let f ^ R be a homogeneous polynomial of degree d such that J : f = J, and set I' ■= f ■ I + J■ If 
R/I and R/ J are Cohen-Macaulay, then so is R/I' and htJ' = htJ. 

Moreover, the Hilbert functions of the involved rings are related by 

hR/1'i.j) = hR/i{j -d) + hji/j{j) - hR/j{j - d) for all j G Z. 

Proof. This is part of Lemma 4.8 in |TT]. □ 

Remark 3.2. (i) The ideal /' := /•/ +Jis called a basic double linkoi I. The name stems from the 
fact that r can be Gorenstein linked to I in two steps if I is unmixed and R/J is Cohen-Macaulay 
and generically Gorenstein (BD Proposition 5.10]). 

(ii) A homogenous ideal I is said to be glicci if it is in the Gorenstein liaison class of a complete 
intersection. It then follows that I is Cohen-Macaulay. If J is a squarefree monomial ideal, then, 
following [CT Dehnition 2.2], I is said to be squarefree glicci if I can be linked in an even number of 
steps to a complete intersection I' generated by variables such that every other ideal in the chain 
linking I to /' is a squarefree monomial ideal. 

Note that Proposition 13.II provides: If J is a squarefree monomial ideal that can be obtained from 
an ideal generated by variables by a sequence of basic double links, then I is squarefree glicci, thus 
in particular Cohen-Macaulay. 

We use basic double links to show the initial ideals we consider correspond to simplicial complexes 
that satisfy a strong combinatorial property: they are vertex decomposable. Recall that a simplicial 
complex A on n vertices is a collection of subsets of {1,..., n} that is closed under inclusion. The 
elements of A are called the faces of A. The dimension of a face F is |F| — 1, and the dimension 
of A is the maximum dimension of its faces. The complex A is said to be pure if all its facets, the 
faces that are maximal with respect to inclusion, have the same dimension. 

Let {k} be a vertex of A, a 0-dimensional face. Then the link of k is 

lkA(A:) = {G e A \ {k} u G e A,{k} n G = 0}, 
and the deletion with respect to k is 

A_fc = {G'e A I {fc}nG = 0}. 
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A simplicial complex A is vertex decomposable if it is a simplex, or it is the empty set, or there 
exists a vertex k such that Ikfc(A) and A_fc are both pure and vertex decomposable, and 

dim A = dim(A_fc) = dimlkA(/c) + 1. 

Vertex decomposable simplicial complexes are known to have strong structural properties. In par¬ 
ticular, they are shellable, and thus Cohen-Macaulay. 

The Stanley-Reisner ideal associated to a simplicial complex A on n vertices is the squarefree 
monomial ideal 

IA = (xq, I {A,... ^ A) C K[xi,.. .,Xn\. 

In fact, this induces a bijection between the simplicial complexes on n vertices and squarefree 
monomial ideals in K[xi,... ,Xn]- According to [CT Theorem 3.3], the Stanley-Reisner ideal of a 
vertex decomposable simplicial complex is squarefree glicci. In the main result of this section we 
show hrst that the ideals in question are squarefree glicci by describing explicitly the required basic 
double links, and then use this to infer the desired vertex decomposability. 

Theorem 3.3. (a) The initial ideal in(J 2 (TA_^)) := in^(/ 2 (TA_^)) is squarefree and has height 

n 

ht in(J2(TA-;,)) = ^(Aj - /r* - 1). 

i =2 

Its associated simplicial complex is vertex decomposable. In particular, in(J 2 (TA_;_j)) is 
Cohen-Macaulay. 

(b) The initial ideal := in^(J 2 (SA-^)) is squarefree and has height 

n 

ht in(/ 2 (SA-^)) = max{0, n - I - pi] + ^(A* - /i* - 1). 

i =2 

Its associated simplicial complex is vertex decomposable. In particular, in(J 2 (SA-^)) is 
Cohen-Macaulay. 

Moreover, if either ideal is non-trivial, then it can he obtained from an ideal generated by variables 
using suitable basic double links. In particular, it is squarefree glicci. 

Proof. In both cases we use induction on the number n of rows of Ta-^^. If n = 1, then / 2 (TA-;i) 
and / 2 (SA-/i) are trivial and there is nothing to show. 

Let n > 2. Now we use induction on A^ — yUn > 1. We dehne a new partition A differing from A 
only in its last part by 

A . (Ai,..., Ayi_i, Xn 1). 

Thus, the tableaux is obtained from Ta-^^ by deleting the right-most box in its last row. It 

follows that 

m(/2(Tj_J) c m(/2(T,_„)) 

and 

in(J2(S3;_^)) C in(J2(SA-,)). 

We hrst determine how much larger the ideals on the right-hand side are. We treat the two cases 
separately. 

(a) Observe if A^ — yn„ = 1, that is, the last row of Ta-^ consists of precisely one box, then 
deleting this box gives a tableaux leading to the same ideals as the given ones. Thus, we conclude 
by induction on the number of rows. Now assume A^ — > 2. 

Theorem I2.4f al provides that 

(3-1) in(/2(TA_^)) = Tn,A„ci + 
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where 

a = {Tij \ 1 < i < n and fin < j < ^n) ■ 

Using induction, it follows that in(J 2 (TA_^)) is a squarefree monomial ideal. 
Now note that we can rewrite Equation fl3.ip as 

(3-2) in(/2(TA-;x)) = Tn,\„a' + in(J2(T3;_^)), 

where 


(3,3) a' = a+m(/2(T5_„)), 

Set now 

:= (Ai — (An — fin — , An-l — (An — fin — 1)) G Z"' ^ 


and 

:= (hl5 • • • 5 /in-l) G Z"" 

Then the ideal a' is isomorphic to (the extension ideal in /’^[Ta-^]) of the sum of in(J2(TA'_^')) 
an ideal generated by ht a new variables. Applying the induction hypothesis to in(J2(TA'_^')) 
conclude that a' is a Cohen-Macaulay ideal of height 


ht a' = ht a + ht in(J 2 (TA'_^')) 

n—\ 

(R' l)(An hn. T ^ ^ (Aj (An f^n 1) hi 1) 

i=2 

n 

~ 'y ^ (Aj ~ hi ~ 3) 

i=2 

= l + htin(/2(T3^_^)). 

Hence in(J 2 (TA_^)) is a basic double link of a', and Proposition 13.11 shows that in(J 2 (TA_^)) has 
the claimed height. 

Denote by A the simplicial complex corresponding to in(J 2 (TA_^)). By induction hypothesis, the 
simplicial complex of in(/ 2 (T 3 ;_^)) is vertex decomposable. Thus, this is also true for the simplicial 
complex corresponding to the ideal a'. Hence Equation fl3.2p shows that the link lkA(n, An) and the 
deletion A_(nA„) with respect to the vertex (n. An) G A are vertex decomposable, and hence so is 

A. 

(b) We employ the same strategy as for (a), though carrying it out is more involved. Theorem 
I2.4f b) implies that 


(3.4) m(/2(SA-;.)) = Tn,Anb + in(/2(S3^_^)), 

where b is an ideal that is generated by variables. We now determine this ideal b. To this end, one 
must list all the 2-minors of Sa-/^ such that Tn,A„ is an entry on the main diagonal. By symmetry 
of Sa-/x we may assume that Tn,x^ is in Ta-^^. Thus, we are looking for 2 x 2 submatrices of Sa-/^ 
that are formed by rows i and n, where i < n, and columns j and An of Sx-^, where j < An. We 
distinguish three cases. 

Case 1: Assume position {n,j) is in Ta-^. This is true if and only if Tij is in the ideal a. 

Case 2: Assume that position {i,j) is in TA_;_t, but that position {n,j) is not in TA_;_t. The 
hrst condition means fii < j < An, whereas the second condition gives j < fin- Furthermore, 
since position {n,j) is in Sa-^, by symmetry the second condition implies that position {j,n) is 
in Ta_;_i, that is, j < n and fij < n. Notice that the condition n < Xj is always satished because 
our assumptions provide n — 1 < /in < An < Aj. Since, by assumption n — 1 < fin < Xn and the 
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condition j — 1 < < n implies j < n, we see that Case 2 occurs if and only if < j < min{n, /x„} 

and fij < n. 

Case 3\ Assume that positions (i, j) and (n, j) are not in that is, j < fii and the positions 

{j,i) and {j,n) are in Ta-;^. The latter is equivalent to j < n and Hj < i < n, using again that 
n < \j. Notice that here we have i > j, thus the variable at position {i,j) is Tji. 

These considerations show that we can write 


b = a + bi + 62, 


where the ideal 

bi = (Tij I /ij < n and fii < j < min{n, /i„}) 

corresponds to Case 2 and 

b 2 = (Tij \ i < fij and fit < j < n) 

corresponds to Case 3. Using induction and Equation (13.41) . it follows that in(J 2 (SA-^)) is a square- 
free monomial ideal. 

Next, we claim that b 2 can be rewritten as 


(3.5) b 2 = (Tij I max{q/ij} < j < n}. 

Indeed, the right-hand side is contained in b 2 because i < j implies i < j — 1 < fij- 
Conversely, if Tij G b 2 , then i — I < fii < j■ Assume i = j. Then, we get fij = fii = i — 1, a. 
contradiction to i < fij. Thus, Tij is in the right-hand side of Equation 03.51) . which establishes said 
equation. 

Now we are ready to rewrite the ideal b as 

(3.6) b = ci-l-bi-|-b2 = ci-l-b , 


where 

b" := (Tij \ 1 < i < n and fii < j < n). 

Indeed, clearly b 2 is contained in b". Assume there is some G bi\b". This provides n = j < fin, 
a contradiction to fij < n. 

Conversely, assume there is some Tij G b" \ b.This condition together with b 2 C b forces i = j > 
fii > i — 1. This implies fij = j — I < n and fii = i — l<j<n — 1< fin- Thus Tij is in bi C b, a 
contradiction. 

Using Equation 03.61) we conclude that 


in(/2(SA-^ 



1 < i < k < n, 1 < j < I < Xk, 
and fik < j or fii < j < k 


It follows that we can rewrite Equation 03.41) as 


(3.7) ta(/2(SA_„)) = Tnx.b' + m(/2(S5_J), 

where 


b' := 


Set now 


b + in(/2(S3;_^)) 



( 

1 < i < k < n, 1 < j < 1 < Xk, and \ 


TijTki 

fik < j or fii < j < k, and 

< j < ^ < Ain or A„ < j or [n < j < fin and A„ < /] / 


X' (Ai — (A„ — fin — 1), ■ ■ ■ , A „_1 — (A„ — fin — 1)) G Z" ^ 


and 


fi' := (fi[,..., fi'n-i) G Z” \ where /i' := max{n — 1, fii}. 
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Then it follows that the ideal W is isomorphic to (the extension ideal in i^[TA_^]) of the snm of 
in(/ 2 (TA'_;i')) and an ideal generated by ht b variables. Hence, by Part (a), we obtain that b' is 
Cohen-Macaulay and has height 


ht b' = ht b + ht in(J2(TA'-^')) 

n—1 

= (ra - 1)(An - /in - 1) + max{0, n - 1 - jjj} + 

1 = 1 

n—1 

(Ai - (An - /in - 1) - max{n - 1, /i*} - 1) 

n—1 n—1 

= An — /in — 1 + max{0, n — 1 — /ij} + (Aj — max{n — 1, /ij} — 1) 

i=l i =2 


= max{0,n - 1 -/ii} + y^(Ai -/ij - 1) 

i =2 

= l + htin(/2(S5;_^)), 

where we nsed the observation that 


max{0, n — 1 — /ij} — max{n — 1, /ij} = —/ij. 

We conclnde that in(/ 2 (SA-jj)) is a basic donble link of b', and Proposition id.ll shows that 

has the claimed height. Here we abuse our notation if An — /in = 1- Then row n of the tableaux 

Ta_^ is empty. Thus, the ideal has the claimed properties by induction on n. 

Finally, denote by A the simplicial complex corresponding to in(/ 2 (SA-jj)). Equation fl3.7p pro¬ 
vides that the simplicial complexes corresponding to b' and in(/ 2 (S 3 ;_^)) are the link lkA(n, An) and 
the deletion A_(n,A„), respectively. They are both vertex decomposable by the induction hypothesis, 
and hence so is A. □ 


Corollary 3.4. The rings K[Tx^fj]/1 2 {Tx_^) and K[Tx-^]/hi^x-p.) are Cohen-Macaulay. 

Proof. This follows from the corresponding result for the initial ideals in Theorem 13.31 □ 


We use the previous theorem and a well-known localization technique (see, e.g., [SI Lemma 7.3.3]) 
to establish the following: 

Proposition 3.5. The ideals l 2 (Tx-p.) and l 2 {Sx-p) are prime ideals in JF[Ta_;_j]. 

Proof. We use again induction based on obtaining Ta-^^ by adding a new right-most box in the last 
row of a smaller tableau. So set 


A . (Al, . . . , Ayi—i, \n 1). 

By induction, we may assume that J 2 (T 5 ;_^) and / 2 (S 3 ;_^) are prime. Since the proof for J 2 (TA_;i) 
is similar, but easier, we only provide the arguments that l 2 {Sx-p.) is a prime ideal. 

Consider the iP-algebra homomorphism ip : K[Tx-p\[T~\J —)■ K[Tx-p][T~l^J dehned by 


Tij i-A 


7". . _l_ 7" .T. 








if (hi) 7^ {n, An) 

otherwise. 
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In fact, is an isomorphism whose inverse map is -0 : K[Tx-im][Tj^ xj defined by 


Tij i-A 


TiJ TnjTi^XnT^ Xn (hi) 7^ (^)-^n) 


T,- 




otherwise. 


Notice that (p maps the extension of l 2 {Sx-^) to the extension of b + h{Tx'-,^), where 

X' := (Ai — (A„ — /In — 1), • • • , An-l — (An — /in — 1)) G Z"' ^ 

and 

/i' ;= (/i'l,..., /i(,_i) e Z”“\ /i' := max{n - 1, /ii}, 

and b is the ideal used in the proof of Theorem 13.31 

b = (Tij I 1 < i < n and [/ij <j<n or fin<j< An]). 

It follows that we get isomorphisms 

(AlT_j// 2 (SA-„))|t-Ll = (^r[TA-„l /(6 + / 2 (TA._„.)))[r-Ll 

where denotes the residue class of in A := J'i'[TA_;_j]// 2 (SA-;i). 

Assume that A is not a domain. Then J 2 (Sa-^) 7 ^ and A has an associated prime 

ideal that contains tn,x^ because the above isomorphisms show that A[t~\ ] is a domain. Since A is 
Cohen-Macaulay by Corollary 13.41 all its associated prime ideals have the same height. It follows 
that the ideals hiSx-fj) and J := (/ 2 (Sa-^),T n,A„) have the same height in iC[TA_^]. 

Notice that / 2 (SA-;i) 7 ^ ) implies the existence of a quadratic binomial / G / 2 (Sa-^) \ 

such that {f,Tn,xJ = {TijTk,i,Tn,xJ, where TijTk,i G A'[T 5 ;_^]. By the induction hypoth¬ 
esis, I 2 {S^_^) is a prime ideal generated by quadrics. We conclude that 

ht(/2(S^_^),T,,T,,,) = 1 +ht/2(S5;_^). 

Using Theorem 13.31 we obtain 

ht(J 2 (S 3 ^_^),T,,T,,,) = htJ 2 (SA-;.). 

The ideal on the left-hand side is generated by polynomials in K[Tj_^]. Hence we get 

ht J > ht(/ 2 (Sy_^),TijTfc,z,T„,A„) > ht/ 2 (SA-;,). 

However, this contradicts the conclusion of the previous paragraph. Hence A is a domain. □ 


Our results can be partially summarized as follows: 

Corollary 3.6. The rings K[Tx-i^]/l 2 {Tx-ij.) and K[Tx-ij]/l 2 {Sx-ij.) are normal Cohen-Macaulay 
domains that are Koszul. 


Proof. First, by the two previous results we know that the two rings are Cohen-Macaulay domains. 

Second, since the prime ideals / 2 (Ta-^) and l 2 {Sx-ij.) are generated by binomials they are, in 
fact, toric ideals (see, e.g., m Proposition 1.1.11]). Observe that the initial ideals of J 2 (TA-;i) 
and l 2 {Sx-^) provided by Theorem 12.di al and (b), respectively, are squarefree. It follows that 
iF[TA-;,]// 2 (TA-;,) and iC[TA-^]// 2 (SA-;,) are normal. 

Finally, these rings are also Koszul, as / 2 (Ta_^) and / 2 (SA-;i) have Grobner bases consisting of 
quadrics (see [3 Theorem 2.2]). □ 
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Remark 3.7. Theorem 3.3 shows in particular that the initial ideal of l 2 {Sx-ij_) is glicci. In fact, 
by a result in [SD] the ideal / 2 (Sa-^) itself is glicci. This raises the question whether also ideals 
generated by minors of higher order than 2 in Sa-^ are glicci. Affirmative answers in some cases 
are established in [50] . 


4. Blow-up algebras 


We now use the results of the previous sections to elucidate the structure of blow-up algebras of 
specialized Ferrers ideals. Recall that, for an ideal I in any commutative ring R, its Rees algebra 
is the ring R[It] = C R[t], where t is a variable. If i? is a graded ring having only one 

maximal graded ideal, m, then the special fiber ring of / C i? is the algebra 

jr(j) = 0 p/mP ^ R[It] (^R R/m. 

j>0 

For a monomial ideal /, we denote by G{I) the minimal generating set of I that consists of 
monomials. If J is a monomial ideal whose minimal generators have degree two, then the special 
hber ring J^(/) is isomorphic to K[G{I)]. If the minimal generators of I are even squarefree quadratic 
monomials, then I is the edge ideal of a simple graph, and K[G{I)] is also called the edge subring 
of this graph. 

In what follows, we determine the special hber ring of a specialized Ferrers ideal. First we hnd its 
dimension using results from [66]. We continue to employ the notation from the previous sections. 
In particular, A is a partition with n parts, its largest one being Ai = m. 


Proposition 4.1. The Krull dimension of the special fiber ring of a specialized Ferrers ideal Ix-^ 
is 


dim J^(/a-^) = m + min{0, n — 1 — pi} 


m 

m + n — Pi 


if Pi <n-l 
1 if Pi > n. 


Proof. We consider several cases. Assume that pi > n. Then is the edge ideal of a bipartite 
graph Tx-n on the vertex set {xi,... ,Xn} U ... ,Xm}- In fact, Fa-;^ is a Ferrers graph on 

n + m — pi vertices. Since it is connected, we get dim J^(/a_;_j) = m + n — pi — 1 (see [66], Proposition 
8.2.12] or [HI]), as claimed. 

Let Pi < n — 1. Recall that Ix-fj, is not necessarily a squarefree monomial ideal. Consider the 
subideal of that is generated by the squarefree monomials in p-^. It is the edge ideal ly-fj,' 
of a connected graph Fa'-^^' on m vertices. This is clear if the partition A' also has n positive parts. 
However, if the latter condition fails, then is in Hence the monomials xiXn,..., Xn-iXn are 

in so they are in It follows that in any case Fa'_^' is a connected graph. 

Let x'j be a generator of Ix-^ that is not in Ix'-il'- Assume the graph Fa'-^^' is not bipartite. 
Then [661 Exercise 8.2.16] implies that K[G{Ix'-p))Xj\ has dimension m. Since 

K[G{7x'-^.'),x]] C K[G(lx-^f)] C K[xi ,.. .,xP\, 

we conclude that K[G{Ix-ii)] — iF{Ix-ii) has dimension m. 

If Fa'-^^' is a bipartite graph, then K[G{Ix'-p)] has already dimension m, and thus the above 
argument gives again that the dimension of K[G{Ix-ii)] is m, as claimed. □ 

The main result of this section is: 


Theorem 4.2. The special fiber ring of Ix-^i is a determinantal ring arising from the two-minors 
of a symmetric tableau which may have holes. More precisely, there is a graded isomorphism 

R(lx-^) = K[Tx-^]/l2{Sx-^). 
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It is a normal Cohen-Macaulay domain that is Koszul. 

Proof. Consider the algebra epimorphism 

it: iflTI ^“ 7-(7 a_J, 

where 7r(Tjj) = XiXj. We claim that the kernel of tt is the determinantal ideal / 2 (Sa-^). Since 
TT maps all 2-minors in Sa-^ to zero, we get / 2 (Sa-^) C kerTr. Both ideals are prime ideals (see 
Corollary 13.6p . Thus, to deduce the desired equality it is enough to show that the two ideals have 
the same height. Then Corollary 13.61 gives the asserted properties of 
Theorem I3.3lf bl. on the one hand, implies that 

n 

ht J 2 (Sa-;,) = max{0,r7 - 1 - pi} + - 1). 

i=2 

On the other hand. Proposition 14.11 and Ai = m provides 
htkervr = dim JP[Ta_^] — dim J^(JA-;i) 

n 

= ^^(Aj —yiij) — [m-|-min{0, n — 1 —/ii}] 

i=l 

n 

= ^(Aj - Pi - 1) - /ii n - 1 - min{0, n - 1 - pi} 

i=2 

n 

= X^(Aj - Pi - 1) + max{0, n-l- pi}, 

i=2 

as desired. □ 

Remark 4.3. Observe that the description of the special fiber ring becomes simpler if pi > n — 
1. Indeed, then / 2 (Sa-^) = / 2 (Ta_^) (see Figure [5]). Moreover, if p satishes the even stronger 
assumption pi > n, then I\-^ is the edge ideal of a Ferrers graph. Thus, Theorem 14.21 includes 
in particular a description of the special hbers ring of a Ferrers ideal. This identification was first 
obtained in [131 Proposition 5.1(b)]. Note however that the descriptions above and in [13] use a 
priori different determinantal ideals, due to the presentation of a Ferrers ideal by different tableau. 



Figure 5. A skew shape and its symmetrization for A = (8, 7, 6) and p = (4,4,4) 


The last result allows us also to give a determinantal description of the Rees algebra of a special¬ 
ized Ferrers ideal. 
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Corollary 4.4. Let Ix-^ G R = K[xi,... ,Xm] be a specialized Ferrers ideal. Then its Rees algebra 
R[I\-fjt] is isomorphic to the special fiber ring R{J) of the ideal J C R[xq], where xq is a new 
variable and J = Ix-^ + a:o(xi,..., Xm) C R. 

In particular, the Rees algebra R[Ix-ij.t] is a normal Cohen-Macaulay domain that is Koszul. 

We prove this result below after making it more precise. 

Remark 4.5. Notice that in the case pi > n none of the variables Xi with n < i < fii divides 
a monomial minimal generator of Ix-fj,- Thus, the properties of Ix-^i can be studied by consid¬ 
ering it as an ideal in the smaller polynomial ring, which is obtained from R by dropping the 
variables x^+i,..., Equivalently, this amounts to renaming the variables ..., Xm by 

Xn+i, • • •, Xm+n-fii And Considering the resulting Ferrers ideal Ix'-fj,' in a polynomial ring with vari¬ 
ables Xi,... ,Xm+n-^J.l, where now = n. This allows us to essentially restrict ourselves to Ferrers 
ideals Ix-^i satisfying < n. 

Corollary 4.6. Let Ix-fi C R = K[xi,... ,Xm] be a specialized Ferrers ideal with pi < n. Then its 
Rees algebra is determinantal. More, precisely, there are algebra isomorphisms 

R[lx->.t] ^ R(lx'-^') = K[Ty_^.]/J2(Sv-^0, 

where 

X' = (Ai -|-1, Ai -|-1, A 2 -l-1, • • •, Xn -l-1) G 

and 

P = (1, Pi -|- 1, p.2 + 1, /in + 1) G . 

Remark 4.7. (i) The passage from the special hber ring of Ix-^j. to its Rees algebra given in 
Corollary 14.61 can also be described as follows. Augment the tableau Sa-^ with a new top row and 
a new leftmost column. Leave the new northwest corner empty and hll the new top row with the 
variables xi,, Xm from left to right and the leftmost column with xi,... ,Xm from top to bottom. 


\ 

N 

Xi 

X2 

X 3 

X4 

X5 

Xi 

\ 

\ 

Ti2 

Ti3 

Ti4 

Ti5 

X 2 

Ti2 

\ 

\ 


T 24 

T 23 

X 3 

Ti3 


\ 

\ 

T 34 


X4 

Ti4 

T 24 

T 34 

\ 


X5 

Ti5 

T 25 





\ ■ 
\ 

Ti2 

Ti3 

Ti4 

Ti5 

Ti2 

\ 

\ 


T24 

T25 

Ti3 


\ 

\ 

T34 


Ti4 

T24 

T34 

\ 


Ti5 

T23 





S 


X—fi 


The augmented tableau Sa'-^^' 


Figure 6. A symmetrized tableau and its augmentation. 

Let I be the ideal of i?[TA_;i] that is generated by the 2-minors in the augmented tableau. Up to 
the names of the variables, the augmented tableau is the same as Sa'-^^'. Hence Corollary 14.61 gives 
the isomorphism 

R[lx-^t] = R[Tx-^]/I. 

(ii) If Ix-ii is the edge ideal of a graph L, then the last isomorphism says that the Rees algebra 
of Ix-fj, is isomorphic to the special hber ring of the edge ideal to the cone over L. This is true for 
arbitrary edge ideals of graphs by [66l Proposition 8.2.15]. 
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(iii) The Rees algebra of a complete graph on n vertices was already identihed by Villarreal (see 
[6^ Exercise 9.2.14]). In onr notation this is the ring R[Ix-f^t], where A = (n, n,..., n) G Z"" and 
yii = (1, 2,..., n) G Z”. 


Proof of Corollary 4-4 Corollary \4-(^ Consider the ring homomorphisms 

ip : R[Ta-;,] R\Tx-^,t], Tij i-A XiXj 


and 

a : R[Ix-^ii\ —)■ K[J], Xk XoXk, XiXjt i-A XiXj. 

The hrst part of Corollary 14.41 follows becanse a is an isomorphism. 

Now let us assume pi < n. Then, up to renaming variables, the ideals J and are equal, and 

R[TA-;i] is isomorphic to the polynomial ring iC[TA'-^']. Hence a o is the map that induces an 
isomorphism K\Tx'-ijli]I— K[Ix'-fj,'], which in turn in isomorphic to K[J] = 4F{J)- This 
establishes Corollary 14.61 Moreover, Corollary 13.61 gives that 4F{J) is a normal Cohen-Macaulay 
domain that is Koszul. 

It remains to consider the case > n. Put S = K[xi,... ,Xn, • • • ,Xm]- Then 4F{J) = 

R{JS)[xn+i ,... Since, R{JS) is a determinantal ring that is Koszul and a normal Cohen- 

Macaulay domain by Corollary 14.61 the same is true for 4F{J)- □ 


5. Minimal reductions 

In the special case where A = (m,m,... ,m) G Z"', the ideal Ix is the edge ideal of a complete 
bipartite graph, and a distinguished minimal reduction of Ix is given by the Dedekind-Mertens 
content formula (see [MlliaiS]). Here we extend this result to arbitrary Ferrers ideals. 

Recall that an ideal J is said to be a reduction of an ideal / if J C / and there is an integer r > 0 
such that 

r+i = J ■ r. 

The minimum integer r such that this equality holds is called the reduction number of I with 
respect to J and denoted by rj{I). A reduction J is minimal if no ideal strictly contained in J is 
a reduction of I. The (absolute) reduction number of I is 

r{I) = min{rj(/) | J is a minimal reduction of /}. 

Theorem 5.1. For every partition A = (Ai = m > X 2 > ■ ■ ■ > A„) with positive parts, the m + n — 1 
diagonals of the Ferrers tableau Ta generate a minimal reduction Jx of the Ferrers ideal Ix- More 
precisely, this minimal reduction is generated by 

'^Xiyk+i, k = 0,...,m-l, 

i>l 

and 

^ ^ ^k+iVii k 1 , . . . , 77. 1 , 

i>l 

where the summands are monomials that are contained in Ix- 
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For the partition A := (5, 5, 5, 2,1), this minimal redaction can be represented by the diagram in 
Fignre [71 



Figure 7. Example of Theorem 15.11 a Ferrers minimal redaction for A = (5, 5, 5, 2,1). 

For the specialized Ferrers ideal Ix-^, we hnd a distinguished minimal reduction in an important 
special case, namely when it is a strongly stable monomial ideal. Figure [8] illustrates the result in 
a simple case. 

Theorem 5.2. Let /i = (0, 1,..., n —1) G Z"", and let A = (Ai,..., A„) be a partition, where Xi = m 
and Xn > n. Then the m diagonals in the tableau Tx-^ generate a minimal reduction Jx-^i of the 
specialized Ferrers ideal Ix-fi- More precisely, this minimal reduction is generated by 

'^XiXk+i, k = 0,...,m-l, 

i>l 

where the summands are monomials that are contained in Ix-^i- 



Figure 8. An illustration of Theorem 15.21 for A = (5,5,4). 

The proofs of the last two statements are based on results about certain initial ideals. 

Lemma 5.3. Let I 2 (Ta) C iF[TA] be the ideal generated by the 2-minors ofTx, ond let L C A'[Ta] 
be the ideal generated by the m + n diagonals 

Ti,k+i {for k = 0,... ,m - 1) and '^Tk+i,i {for k = 1,... ,n - 1). 

i>l i>l 

Then a power of every variable Tij in Ta is in an initial ideal of the ideal of / 2 (Ta) + L. More 
precisely, Th G in^(/ 2 (TA) + L), where -< is the reverse-lexicographic term order induced by the 
row-ordering on the tableau, that is. 

Tip > Ti 2 > ■ ■ ■ > Ti Ai > T2 1 > • • • > T2P2 > ■ ■ ■ > Tn^Xn- 

Proof. To simplify notation put Q = / 2 (Ta). In what follows, diagonals and minors with T^j in 
their support will be used to construct a polynomial in the ideal Q + L whose initial term is TA. 
This condition will be satished by ensuring that all other terms are divisible either by monomials 
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in the initial ideal or by variables that are reverse-lexicographically smaller then T^-, i.e. are to the 
east or so nth of Tij. Notice that the initial monomial of each 2-minor is the prodnct of the variables 
on its antidiagonal. 

Claim: For each variable in Ta, the following polynomial is in Q -|- L: 


± Y, Ti- 

pi>0 


pm 

P2>0 


T- 

t — 


P2,J 


Pj-2>0 



T- T- ■ 

- 


Pj-i 


Tl- + L.O.T. 


Here and below we always use the conventions that “L.O.T.” stands for “lower-order terms” and 
represents monomials that are -<-smaller than the last monomial listed (i.e., T^- above) and the 
sums only involve variables that are in Ta. The latter allows avoiding specifying the upper limits 
of the summations explicitly, thus greatly simplifying notation. 

Let Dij G L be the diagonal passing through T^j, that is. 


Dij — Ti_pj_p + Tij + L.O.T. 

p>0 

Furthermore, let Qijj^pj^p G Q be the 2-minor of Ta whose diagonal term is TijTi_pj_p. 

Using T(jDij, the claim is true if i = 1. Let i > 1. Then T-j~^Dij reads as 

(dl) ly'Aj = ry' +4 + L.O.T. 

P1>0 

Thus, we are done if j = 1. Let j > 1. Continue to successively modify the above polynomial by 
replacing variables Tki that are above and strictly to the left of Tij by using the diagonal D^i if k = i 
and by using the minor Qij-k,i if k < i. 

Following this strategy, subtract suitable multiples of the minors from the polynomial 

fldTll and obtain 

t!T H + y + L.O.T. e + L. 

pi>0 

If j = 2, this shows the claim. Otherwise, repeat the process. In order to substitute the vari¬ 
ables Tij-p.^, use the diagonals Dij^p.^ = J2p2>o'^i-P2,j-P2-pi + L.O.T. Subtracting suitable 

multiples of them provides 


-C H E Li-p..,-,.-,, +t: + L.O.T. €Q + L. 

pi>0 P2>0 


Next, subtract suitable multiples of the minors Qij.j-p^^j-p^-pi { pi,p 2 > 0), obtaining 
(ql) ~'^ij ^*-pi.i + L-j + L.O.T. E Q + L. 

pi>0 P2>0 

This gives the claim if j = 3. In general, repeating the process j — 1 times provides the following 
polynomial in L + Q: 

L'^^Ti-p.^j'^^Ti-p2j ■ ■ ■ Ti_p._^j Ti_p._^jTi^j_p^ - p._^+Tij + L.O.T. 

pi>0 P2>0 Pj_2>0 Pj_l>0 

This establishes the claim in general. 

Finally, observe that pi,... ,Pj-i > 0 implies pi + ■ ■ -Pj-i > J — L Hence the polynomial ((f| can 
be rewritten as 

±T^-^.Ta + T^^+L.O.T. 
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Subtracting the appropriate multiple of the diagonal Di i results in a polynomial whose leading 
terms is T^-. This completes our argument. □ 

For a strongly stable specialized Ferrers ideal, an analogous result holds. 

Lemma 5.4. Let l 2 {Sx-^) C K\Tx_^ be the ideal generated by the 2-minors ofSx-fj., where ja = 
(0,1,...,n — 1) G Z", and let L C K[Tx-^] be the ideal generated by the m diagonals 
(/c = 0,..., m — 1). Then a power of every variable Tij in Ta-^^ is in an initial ideal of the ideal of 
+ L. More precisely, Tf- G in^(/ 2 (SA-;i) + L), where -< is the reverse-lexicographic term 
order induced by the row-ordering on the tableau, that is, 

^LAti+l > ^1 ,Mi+ 2 > • • • > Ti^Ai > 7^2,^2+1 > ■ ■ ■ > 7^2,Az > ' ' ' > 

Proof. The proof is completely analogous to the argument used to establish Lemma 15.31 □ 

The main results of this section follow now easily. 

Proof of Theorem \5.1[ Lemma 15.31 shows that the radical of the ideal / 2 (Ta) + L is generated by 
the variables in Ta. Since the special hber ring J^{Ix) of has dimension m + n by [61] and is 
isomorphic to /L[Ta]// 2 (Ta) by [131 Proposition 5.1], it follows that the diagonals generating L form 
a system of parameters of J-{Ix)- Hence, the claim follows (see, e.g., [38l Proposition 8.2.4]). □ 

Analogous arguments, using Lemma [5.41 and Theorem 14. 2 [ provide the Proof of Theorem \5.2[ In 
the interest of space, the details are omitted. 

Remark 5.5. (i) Smith used Theorem 15.21 to compute the core of certain Ferrers ideals, that is, 
the intersection over all minimal reductions of such a Ferrers ideal (see [62l Theorem 5.1]). 

(ii) It would be desirable to extend Theorem 15.21 that is, to hnd a distinguished minimal reduction 
of other specialized Ferrers ideals. Notice that the diagonals in the tableau Ta-^^ do not generate a 
minimal reduction of Ix-fj, in general. In fact, if > 1, then the number of diagonals is less than 
the number of generators of any minimal reduction of Ix-^i- 

Example 5.6. Consider the specialized Ferrers ideals associated to A = (4,4,4) and fv = (1,2,3). 
It is 

Ix-f, = {XiX 2 ,XiX 3 ,XiXi,X 2 X 3 ,X 2 ,X 2 Xi,X 3 X 4 ) C K[xi, X 2 , X 3 , X 4 ]. 

According to Proposition 14.11 its special hber ring has dimension four. Thus, every minimal reduc¬ 
tion of Ix-fj. has four minimal generators. 


Xi X2 X3 X4 



fi := X1X2 + X2X3 + X3X4 
f 2 ■■= X1X3 + X2X4 
/s := X1X4, 


Figure 9. Illustration of Example [5]6l 

Since the tableau Ta_^ has only three diagonals, another generator is needed! Indeed, one can 
check that the three diagonals together with the polynomial 

X1X2 + X1X3 + X1X4 + X2X4 + X3X4 

generate a minimal reduction of Ix-fi- 
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This and other examples suggest that each specialized Ferrers ideal I\-^ has a minimal reduction 
consisting of the diagonals in and suitably many additional generators. However, we have not 
been able to find combinatorial descriptions for the needed additional generators. 


6. Hilbert functions and reduction numbers 


We now determine the Hilbert function of the determinantal rings introduced in Section [2l This 
allows us to hnd their Castelnuovo-Mumford regularity. We then show that this regularity gives the 
reduction number of the Dedekind-Mertens-like reductions we established in the previous section. 
We conclude with some examples to illustrate our results. 

In order to compute the Hilbert series of the special fiber rings of the specialized Ferrers ideals, 
we hrst establish a recursive formula using the Gorenstein liaison results proven in Section [3l This 
is similar to the approach used in |13j . 

Recall from the previous section that 


has dimension m + max{0, n — 1 — /ii}. Hence there is a unique polynomial G Z[f] such that 
the Hilbert series of can be written as 








and e{K[I\_^) = pA-/i(l) > 0 is the multiplicity of K[Ix_y\. The polynomial Pa-^j called the 
normalized numerator of the Hilbert series. Using this notation allows us to state the desired 
recursion formula. We continue to use the notation and assumptions introduced at the beginning 
of Section [2l 


Lemma 6.1. Given X = (Ai,..., A„_i, A^) G Z” and p = (pi,..., fin) G set 

A := (Ai,..., A„_i, Aji — 1) G Z”, 

X' := (Ai — (An — /in — 1), • • • , An-1 “ (An — Pn — 1)) G Z"" 

and 

fi := (/i'l,..., jJi'n-i) G Z"“^, where /i' := max{n — 1, /i*}. 
If n>2, then there is the following relation among Hilbert series: 


- = J z/ Aa = /i 2 + 1 and fii>n-l 

\px-^,{t) + t-Px>-f,>{f) otherwise. 

Proof. In the proof of Theorem 13.31 (see Equation 03.71) 1 we have shown that 

iii(/2(SA-„)) = + in(/2(Sj_J). 

Observe that the height of b' is zero if and only if Aa = /ia + 1 and /ii > n — 1. (This follows from 
the computation at the end of the proof of Theorem 13.3p . This implies the claim in this case since 
Hilbert functions do not change when passing to the initial ideal. 

In the other case, where Aa > /i 2 + 2 or /ii < n — 2, apply Proposition 13 .1 1 to conclude that 


- (1 - f) • + t ■ ^A[TA-d/t>'W- 






24 


A. CORSO, U. NAGEL, S. PETROVIC, AND C. YUEN 


In the proof of Theorem 13.31 we also showed that i^[TA-^]// 2 (S 3 ;_^) = and that 

has the same Hilbert series as a polynomial ring over Setting 

for simplicity d := dim K[Ix-fj], it follows that 

{i-ty ^ {i-tY+^ {i-tY' 

which proves our claim. □ 


In order to compare the results for the special fiber rings of Ferrers ideals and their specializations, 
recall that J^{Ix-^) has dimension m + tt, — 1. Hence its Hilbert series can be written as 

Px-Yt) 


HT(Ix-tPif) - 


il-t) 


m+n—1 


and e{J^{Ix-Y) = Px-Y^) > 0 is the multiplicity of JF[Ja_^]. Again, refer to px-fi as the normalized 
numerator of the Hilbert series. 

We are now ready to derive an explicit formula for the Hilbert series. Observe that all terms are 
non-negative. Notice also that in case n = 1, the special hber rings are just polynomial rings over 
the held K. 


Theorem 6.2. Assume n>2. Then: 

(a) The normalized numerator of the Hilbert series of H{Ix-Y) is: 

Px{t) = 1 + hi(A — fi) ■ t + ■ ■ ■ + hn-i{X — Y) ■ t^ ^ 

where 

n 

hi (A — /i) — ^^(Aj — — 1) 

J=2 

and 

jk-1 

hk{x-p)= Y1 


32 


■ E 


Jl, 


jk — 1—jk — 2 — jl —-^ip A^ip 

—1 —1 


ifk> 2 . 

(b) The normalized numerator of the Hilbert series of H{Ix-Y) is: 

Px-fj_Y) = 1 + hi(A — fi) ■ t + ■ ■ ■ + h„_i(A — /i) • t"" 

where 


hi(A — /i) = max{0, n — 1 — pi] + ^^(Aj — pj — 1), 


and 

hfc(A - yU) 

^3 = 1 

i=2 

\l ifj>d 
[0 z/j<0. ’ 

3k-l 

32 

= E 

E 

E 


2<2p<'i2<...<'ife^^ 

jk — 1 — -^ip lTiax{i/2 liA^ip} 

jk — 2 — -^ip IIiax{2/j; 

j?l—Aj^ niax{i/j } 

niax|^2/j. 1 ,1/^2 } 


-Ai^+max{4}-/c+2 

-'^*fc_p+^^{^fc-l,Aiifc_p}-^+3 
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ifk>2 . 

Proof. The proof of Claim (a) is similar and only easier than the one of Claim (b) (see also Theorem 
5.4 in [13]). We restrict ourselves to showing (b) for the case /ii < n — 2. If /ii > n — 1, then each 
max{ifc — 1,/iii} in the asserted formula equals so the formula becomes the same as the one in 
(a). This is correct as = l 2 {Sx-ff) if /ii > n — 1 (see Remark [4.3p . 

Assume < n — 2. Continue to use the notation introduced in Lemma [6.11 This result implies 
for all integers k > 0 

(6.1) hk{X - /i) = hk(X - fi) + hk-i{X' - fi'). 

A straightforward computation shows that this recursion provides the claimed formula for hi (A — 
fi). Thus, it suffices to consider k >2. 

Now we use induction on n > 2. If n = 2, then Py-^' = 1- Thus h 2 {X — /i) = 0 by induction on 
A 2 — h -2 > 1, using Lemma Em 

Let n > 3. Now, we use induction on /c > 2. Since the case k = 2 is similar, but easier than the 
general case, we present the argument only if h > 3. Finally, we use induction on An — /in > 1- 
Assume An — /in = 1- Then row n in the tableaux Tx-^. so we know hk{X — p) and 

hk-i{X' — p') by induction on n. Hence, Equation fl6.ip gives 


hk{X- p) 






jk-l 

32 

= Z Z 

E 


2<ii<...<ifc<n-l jk _2 

—Ai^ maxp/p 

jl — max{p } 


^ma.x{ik-l,^^i|^_P-k+3 

—Aij +raax{ik — l,lJ,i 2 } 

Aij —max{n—} 




jk -2 

j 2 

+ E E 

E 



jk— 3 — niax-fi/j. l)/^z 

Jl —Aj^ niax{i/j 

}-fc+3 


-k-\-4 -Ai2+max{ife-l,//i2} 

Observing that = 1 and An = max{n — 

1,/in} = An — /in = 1, the secoud summation 

be re-written as 



Aij —max{n—} 



— k-\-an—l — p 2 _ 

jk-l 

32 

E E 

E 

E 

2 <ii<...<ik-i<ik=n jfc_i=Aij-max{n-l,/ii^} jk- 

■ -max{n-l,/ij^ } 

il=Aij -max{n-l,Hij^} 

—An-|-max{n—fc-l-2 —Kf._ 

^ H-max{n—^}—/c+S 

—Aij -|-max{n—1 1 

Substituting this into the previous equation gives 


hfc(A - p) 







jk-l 

32 

= E E 

E 

£ Jl, 

2<ii<...<ik<n j/i,_i=Ai -max{ii.-l,/ii } /fc_ 2 =Ai -max{ij;-l,iii } 

Jl—A^j^ rtiax-^i/j; } 

-Xi^,+m£Lx{ik-l,fii^,}-k+2 

_ j-|-max{i fc -1 ,/ii _ 1 } - fc-l-3 

A^2 ~\~ niax-Ji/j. I,p,j2 } 


as claimed. 
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Assume now A„—/i„ > 2. Then the induction hypotheses and Formula fl6.ip provide the following, 
after considering separately the cases ik <n and ik = n in the formula for hk{\ — /i): 

hk{\ - /i) 

= E E E - E 

2<ii<...<ifc<n-l jfc_i=Ai^-max{ij,-l,/ii^} jj,_ 2 =Ai^-max{ii,-1,/^;^ } ji=Ai^-max{ifc-l,/ii^ } 

-Aij.+max{ij,-l,^ij,}-fc+2 -Ai^_j+max{4-l,/ii^_j }-fc+3 -Ai2+max{is,-l,/ii2} 

Aij^-max{n-l,/iij^}-fc+l j2 

+ E E E - E 

— (An —l)+max{n—1,/in}—A:+2 — Ai^_^ +max:{n—}—fc+S ~^i 2 +iTfax{n—l,/ii 2 } 



(An l-i'n 1) 
max{n—1,/iij^ }—(k—l) 

jk -2 

j 2 

+ E 

E 


■ E 

2<2i <...<Zfe_i<n—1 

jk— 2 —-^ip max}?! 1,/ij^} 

jk— 3 —"^ip max}?! 1,/ijj} 

il=Ai;^ -max{n—} 


-Xi^ +max{n—1,/ii^ }—k-\-S 

~^ik -2 +niax{r2-l,/ii^_2 }-fc +4 

- Ai2 +max{n-l,/ii2 } 

Notice that in the third summation the upper limit for jk-2 is one less than the lower limit for jk-i 

in the second summation. 

Thus, combining these two summations provides: 

hk{X - h) 

Aip niax{i/j 1,//.^^} 





jk — l 

j 2 

= E 

E 

E 


2 <ii<...<ik<n—l 

-1—-^ip max-^i/j Ij/ij,} 

jk —2—“^ip max{2/{; 1,/ijj^} 

Jl—Ai^ inax{2/j 1,/ij^} 

-Ai 

j.+max{ifc-l,/iij.}-fc +2 -Ai^_ ^+max{ifc-l,^ij._^ }-A :+3 

"^^2 max^i/j 15/2^2 } 


Aj^ —max{n—1,/ii^ }—/c+l 

jk -1 

j 2 

^ 

E 

E 

... E 


^ jk-l=Xi-^^ -max{n-l,/ii^ } 

jk— 2 —Aj, niaxt^ } 

tl=Ai,^ -max{n-l,/ii,^} 


-An+max{n— 1 ,/in}—A :+2 

-Aij._, +max{n-l,/iij,_^ }-fe +3 

-Ai2+max{n-l,/ii2} 


Ai^ max}2/j; 1,/ii^} 




—/c + f 7 {^_p_^^ 

jk-l 

j 2 

= E 

E 


J2 

2<ii<i2<...<ik<n jk 

—1—Aj^ max}2/j. 1,/ii^} 

jk — 2 — -^ip max{2;2 liP-ip } 

Jl—Aj^ max}2/j. 1,/ij^ } 

-A 

i^+max{4-l,/ii^}-/i;+2 - 


-^*2 FI 13 'X;{ 2 /j l,/ij2 } 


where we used the assumption pi < n — 2 to conclude that = 1 if 4 = n. This completes 

the proof. □ 


Corollary 6.3. Assume n>2. Then, for any integer k G {1 ,... ,n — 1}: 

(a) hk{X — jJt) >0 if and only if 

k<\i — Hi+ i — ?) for all i = 2,..., k + 1. 

(b) hk{X — /i) > 0 i/ and only if there is some integer ik E {k + 1,... ,n} such that 

(6.2) 2 < Ajj, — Hik ~X (^ik-i-fii 

and 


(6,3) 


k <\ - max{4 -l,^i} + i- S+ ^4-1-^, 


for all i = 2,... ,k + 1. 
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Proof. First, let us show (b). If 2 < fc < n, then the formula for hk{\ — jj) gives that hk{X — jj) 
is positive if and only if there are integers *2 < *3 < • • • < ffc in {2 ,... ,n] such that the number 
\i^ — max{ifc — 1,/iii} — fc + is positive and not less than each — max{4 — 1,/ij^} — \i. + 

max{ifc — 1, } — j + 2 whenever 2 < j < k. This is equivalent to 

(6.4) k < Xi. - max{4 - 1, +j - 2 + for all j = 1,..., k. 

For j = k this condition becomes Inequality fl6.2p because > ik — 1- Furthermore, for each 
j G {1,..., A;}, we have ij > j + 1. Thus, using fl6.4p we obtain 

k < Xi. - max{4 - 1, + j - 2 + 

< Xj+i - max{4 - 1,/ij+i} + (j + 1) - 3 + 

Hence, we have shown that Conditions fl6.4p imply fl6.2p and fl6.3p . 

Conversely, assume fl6.2p and fl6.3p are satished. Choosing then ij = j + 1 for j = 1,..., A; — 1, 
we obtain 


k < Xj+i - max{4 - 1, /i^+i} + (j + 1) - 3 + 

= Xi. - max{4 - 1, /iij + j - 2 + 

Since, for j = k, fl6.4p is equivalent to fl6.2p it follows that Conditions fl6.4p hold. 

We have shown that assertion (b) is true if A: > 2. Using the hrst part of Theorem I6.2f b). one 
checks that (b) is also true ii k = 1. 

Second, for claim (a) one argues similarly. We leave the details to the interested reader. □ 
Part (a) of the previous result implies: 


Corollary 6.4. Ifn>2, then 

leg = min{n — l,Xi — fii + i — 3\2<i< n}. 


Proof. Set r = minjn — l,Aj — yiij + i — 3 |2<i< n}. Using Corollary 16.31 we conclude that 
hj.(A — /i) 7 ^ 0 and hr+i{X — p) = 0 because 

r = min{? 7 , — l,Aj — /ii + i — 3|2<i<r + 2}. 


□ 


Now we illustrate Corollary 16.3l bi in the case where is a strongly stable monomial ideal. 
Corollary 6.5. If n > 2 and p = (0,1,..., n — 1) G IP, then 

XiP i 


reg = min{n - 1 , 


1 I 2 < i < n}. 


Proof. Using /ij = f — 1, Corollary I6.3l bi gives hk{X — /i) > 0 if and only if there is some integer 
ik & {k + 1,... ,n} such that 

ffc ^ Ajj, 

and 


(6.5) 

Set 


k + ik<Xi + i — 1 for alH = 2,..., A; + 1. 
Xi + i 


r = min{7i — 1, 


- 1 I 2 < i < n}. 


Now put ir = r + 1. Then P < n < Xn < Aj^ and, by dehnition of r, 

r + U = 2 r + l <Aj + i — 1 
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for each i = 2,... ,n. Hence Conditions flh.Sp are satisfied, and thus hr{X — jj) >0. This gives 
reg >t. If r = n — 1, then equality follows by Theorem 16.21 

Assume r < n — 2. Then it remains to show that hr+i{X — fi) = 0. If i > r + 2, then 


Xi + i ^ n + r + 2 
2 “ 2 


> r + 2. 


It follows that 


r = min{n — 1, 


Xi + i 
2 


1 I 2 <r + l} 


for some j G {2,..., r + 1}. This implies Xj + j < 2r + 3. 
However, flb.Sp with k = r + 1 requires in particular 


+ j 
2 


2r + 3<r + l + < Xj + j — 1. 

This contradiction shows hr+i{X — /r) = 0, as desired. 


□ 


Let us apply these results in order to compute the reduction number of the minimal reductions 
established in the previous section. There are results in the literature that relate reduction numbers 
and Castelnuovo-Mumford regularities under various assumptions (see, e.g., |65]). However, we need 
the following observation. 

Proposition 6.6. Let I G R = K[xi,... ,xn] be a homogeneous ideal that is generated in one 
degree, say d, where K is an infinite field. Assume that the special fiber ring R{I) is Cohen- 
Macaulay. Then each minimal reduction of I is generated by dim J^(/) homogeneous polynomials of 
degree d, and I has reduction number 

r{I) = TegR{I). 

Proof. For any minimal reduction J of I, consider the equality JI^ = where integer k = rj{I). 
Since J is contained in J, and I is generated by homogeneous polynomials of degree d, the same 
must be true for J. 

As K is inhnite each minimal reduction of I is generated by s = dimj^(/) elements. Let J = 
(( 7 i ,... ,gs) be such a reduction. The classes of its generators form a system of parameters of R{I) 
that is linear. Since R{I) is Cohen-Macaulay gi,..., gs is & regular sequence. Regularity is invariant 
under quotient by a linear regular sequence (see, e.g., [5^ Lemma 2]). Thus, 

legPil) = TegR{I)/JR{I). 

As J-{I) / JR{I) is artinian its regularity is determined by its largest non-vanishing degree component 
(see, e.g., [531 Lemma 2.1]), that is, 

TegR{I)/JR{I) = max{fc G Z | [R{I)/JR{I)]k ^ 0}. 

Notice that [R{I)/JR{I)]k = + Nakayama’s Lemma implies that [R{I)/JR{I)]k = 

0 if and only if Now the claim follows. □ 


Finally, we are ready to determine the reduction number of any Ferrers ideal. Together with 
Theorem 15.11 this completes our derivation of Dedekind-Mertens-like formulas in this case. 

Theorem 6.7. For each partition X, the reduction number of the Ferrers ideal R is 

r{Ix) = min{?7, — l,Xi + i — 3 \ 2 < i < n}. 
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Proof. Consider /r = (/ii,..., /i„), where /xi = • • ■ = /r„ = n, and A = (Ai + n,..., A„ + n). Then 
the special hber rings of the ideals Ix, Ix-^i and Ix-^ are isomorphic. 

The Ferrers ideal Ix is generated in degree two, and its special hber ring is Cohen-Macaulay (see, 
e.g.. Theorem 14.21) . Hence Proposition 16.61 applies, and we conclude using Corollary 16.41 if n >2. If 
n = 1, then Jx = Ix, and thus rj^{Ix) = 1, completing the argument. □ 

Example 6.8. If A = (m, m, ...,m) G Z"", then Theorem 16.71 gives r{Ix) = min{m, n} — 1, and 
thus 


j jmm{m^n}—l Ymm{m,n} 

Jx'h =h 


This is the Dedekind-Mertens formula for the content of the product of two generic polynomials in 
m Theorem 2.1], as discussed in the introduction. Theorems 15.11 and 16.71 give analogous Dedekind- 
Mertens-like formulas with optimal exponents for an arbitrary Ferrers ideal. 


We now consider the specialized Ferrers ideals for which we found a distinguished minimal re¬ 
duction in Theorem 15.21 


Theorem 6.9. Let /x = (0,1,..., n — 1) G Z", and let A = (Ai,..., A„) be a partition, where Xi = m 
and Xn> n. Then the reduction number of the specialized Ferrers ideal Ix-n is 




mm < n 


1 , 


Xi + i 


— 1 \ 2 < i < n 


Proof. The ideal /a is generated in degree two, and its special hber ring is Cohen-Macaulay by 
Theorem 14.21 Hence Proposition 16.61 and Corollary 16.51 give the assertion if n > 2. If n = 1, then 
Ix-fi = ..., Xm), which is equal to each of its minimal reductions. This completes the 

argument. □ 


We illustrate some of the above results in some very special cases. 


Example 6.10. Let 2 < n < m be integers and consider the partition A = (m,... ,m) G Z” and 
/X = (0,1,..., n — 1) G Z”. Then the coefficients of the normalized numerator in the Hilbert series 
of the toric ring F[Ix-^) are 


/xi(A —/x) = max{0, n — 1}-|-— (j — 1) — 1) = n — 1-t-— j), 

J=2 j =2 

= m{n — 1) — 
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and, for k > 2, 


m—ik—k+2 jk-l j 2 

2<ii<i2<---<ik<n jk-i=—k+2 jk-2=—k+3 ji=0 

( ^ m-ik-k+2 jk-l j2 

T-l) ^ ^ 

jk-i=-k+2 jk-2=-k+3 ji=0 

( -S m-ik-k+2 jk-l jk -2 

T-l) E E E 

jk-i=-k+2 jk-2=-k+3 jk-3=-k+4 




Notice that, for a fixed k, this is a sum over a polynomial in of degree 2k — 1, which can be 
evaluated explicitly. For example, if A; = 2, then 


/i2(A - p) 



— m 


fm + 1 — 

V 3 



f m + 2 — n 

\ 4 


flowever, a general formula does not seem to be easy, except in the case m = n. 
Indeed, if m = n, then the above formulae simplify to give, for all /c > 0, 


hfc(A - ji) 



In this special case there is a more direct approach. Observe that if m = n, then = 

(xi,... ,XnY, thus is the coordinate ring of the second Veronese embedding of into 

p( 2 Hence the Hilbert function in non-negative degrees is 


U) 


cv-vy 


The multiplicity is = 2"' Observe that J^{Ix-ki) is a Gorenstein ring if and only if n 

is even. 


Now consider the analogous squarefree specialized Ferrers ideals. 

Example 6.11. Let 2 < n < m be integers and consider the partition A = (m,... ,m) G Z”' and 
/i = (1, 2,..., n) G IT’. Then, 

n n 

hi{\ — /i) = max{0, n — 2} + — j — l)=n — 2 + — j — 1) 

j=2 j=2 

= m{n — 1) — 
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and, for k > 2, 

hk{X - /i) = 


J2 


m—ik—k^2 jk-l jk-2 

E E E E •■■E:'. 

2<ii<i2<---<ik<n jk-i=—k+^ jk-2=-k+3 jfe_3=-fc+4 ji=0 
m—ik—k+2 jk-l jk -2 j 2 


E 

k<ik^n 

E 

k<ik^n 


ik 2 

k-i 

ik 2 

k-l 


E E E ■■■E^. 

jk-i=-k+3 jk-2=-k+3 jk-3=-k+4: ji=0 

m—ik—k+2 jk-l jk -2 is 

E E E •■•E 

jk-l=-k+3 jk-2=-k+3 jk-3=-k+4 i2=-l 


32 + 1 
2 


E 

k<ik^n 

E 

k<ik^n 


ik 2 

k-i 

ik 2 

k-l 


m—ik—k+2 

E 

jk-i=-k+3 

m — ik + 1 
k 


jk-l -\- k — 2 
k-l 


where in the formula from Theorem 16.21 we used that ik > ij implies ik — l ^ ij, for j = 2,..., k — 1. 

Note that in the special case m = n + 1 these formulae are again well-known. Indeed, then Ix-fj, 
is the edge ideal of a complete graph on n -|- 1 vertices, and the result simplifies to 

^ + 1' 

2k 


hk{X - /i) = < 


if fc < and k ^ I 


{n + l)(n — 2) 


if fc = 1 


as first shown in 


Remark 9.2.11]. For the multiplicity, we obtain: 

= hQ{\ — fk) + ■ ■ ■ + hn-i{\ — fl) 


= hi(A-/i) 


n -|- 1 
2 


E 

fc >0 


n -|- 1 
2k 


= 2"-(n + l). 


In the case m = n + I, also the Hilbert function of jp^lx-k) admits a nice form. Indeed, in non¬ 
negative degrees it equals its Hilbert polynomial, which in turn is equal to the Ehrhart polynomial 
of the second hypersimplex in with vertices (see [63l Corollary 9.6]): 




("*.”) 


— n 



for all i > 0. Note that the multiplicity of iF{Ix-fj), that is 2"' — (n -|- 1), is the volume of this 
hypersimplex. 
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7. Final remarks and open problems 


7.1. Shapes of minimal free resolutions. In Corollary 13. 6 1 we showed in particular that the rings 
K\Tx-^/ and K[Tx-fj]/l 2 {Sx^fj) are Koszul rings. This means that the minimal graded 
free resolution of the residue held over the original ring is linear, that is, it is of the form 

-^ A^%-2) 

where A is K[Tx-ij]/l 2 {Tx-^i) or K[Tx-^]/l 2 {Sx-ij.) and K is considered as the quotient of A by 
its maximal homogeneous ideal. It is a very interesting question to study the shape of the graded 
minimal free resolution of A over the polynomial ring R = K[Tx-tj]- The hrst problem is then to 
describe the length of the linear part of the resolution. This question has been mostly investigated 
in the case when the ideal is generated by quadrics. In fact, one says that A = R/I has property 
{Np) for some integer p > 1 if the hrst p steps in the resolution are linear (see [S]). More precisely, 
the graded minimal free resolution has the form 

-^ Fp+i ^ R^^{-p - 1) ^-^ R^^{-2) ^R^A^O. 

Hence property (A^i) means that the ideal / is generated by quadrics. The algebra A has property 
{N 2 ) if in addition all hrst syzygies of I are linear. There is a rich literature investigating property 
{Np) in various cases, initiated in [30] . 

Notice that the resolution of A is linear if and only if its Castelnuovo-Mumford regularity is one. 
By Corollaries 16.41 and 16.51 the regularity of K[Tx-p\/l 2 {Tx-^i) and J’7 [Ta_^]//2(Sa-p) is greater 
than one in most cases. Thus, it would be very interesting to establish results on the length of the 
linear part of the resolution of these rings. This is a challenging problem. It is even open in the very 
special case, where A = (m,..., m) G Z”, p = (0,1,..., n — 1) G Z”, and 2 < n < m as considered 
in Example 16.101 If we further assume m = n, then A = K[Tx-fj]/l 2 {Sx-tJ.) is the coordinate ring 
of the second Veronese embedding of In this latter case, the resolution is linear if and only if 

n < 3. If n > 4 and the characteristic of K is zero, then A has property (iVs), but not (iVg) by [39] . 
However, if n > 6 and the characteristic of K is five, then A satishes {N^), but not (iVs) by [2]. 

7.2. Finding explicit minimal reductions. In Theorem 15.21 we determined a distinguished min¬ 
imal reduction of the ideal Ix-^l in an important case. It would be desirable to extend this result 
to further cases as this could be useful, for example, in studying the core of Ferrers ideals or in in¬ 
vestigations in algebraic statistics (see below). The challenge is that then the number of generators 
of a minimal reduction is greater than the number of diagonals in Ta_^. An interesting first step 
would be to settle the case when the difference is one. We note that, experimentally, the pattern 
for a minimal reduction as found in Example 15.61 seems to generalize. 

7.3. Other shapes of matrices and higher minors. The determinantal rings K\Tx-^^/I 2 {T^x-^i) 
and iF[TA-p]// 2 (SA-p) arise naturally as special hber rings of Ferrers and specialized Ferrers ideal 
(see [131 Proposition 5.1] and Theorem 14.2p or as Rees algebras (see Remark 14.7p . However, one 
may also view these determinantal rings as obtained from a generic (symmetric) matrix, where 
some variables are forbidden for use in any minor. Alternatively, one could replace the “forbidden” 
variables by zeros and eliminate forbidden subregions of the matrix. It is shown in [3] that the 
ideal generated by the maximal minors of such a matrix always has a linear resolution and that the 
non-zero minors form a universal Grobner basis. 

It would be interesting to investigate ideals generated by higher minors of a tableau Ta_^ or 
Sa-^. Steps in this direction are taken in [50] . 
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7.4. Connections with algebraic statistics. We hope that our results also motivate further in¬ 
vestigations in applications of monomial algebras. For instance, special hber rings of edge ideals of 
graphs (and hypergraphs) make a notable appearance in algebraic statistics, which considers statis¬ 
tical models with rational parametrizations. Specihcally, the structure of the model of independence 
of two categorical random variables X G [n] and Y G [m] is such that it is parametrized by the 
edges of a bipartite graph on n and m vertices. In symbols, P{X = i,Y = j) = P{X = i)P{Y = j), 
where P{A) denotes the probability of the event A. If we denote the marginal probabilities by 
P{X = i) = Xi and P(Y = i) = yi, the edge Xiyj in a bipartite graph corresponds to the probability 
of the joint state of the random variables {X,Y) = Without any restrictions on the model, 

the bipartite graph is complete. Missing edges in the bipartite graph correspond to the so-called 
structural zeros in the statistical model, that is, joint states of random variables that are simply 
unobservable. In this sense, Ferrers graphs correspond to independence models where structural 
zeros appear with a hierarchy, if the joint state (f, j) is not a zero, then neither are any states (A;, 1) 
with k < i and I < j. In the same way, the generalized Ferrers tableau with yi > i parametrizes 
the model of quasi-independence with structural zeros, obtained from the independence model by 
removing the diagonals of the tableau. 

One of the early results in the held is the Fundamental Theorem of Markov Bases [20], which 
states that a Markov basis for a log-linear statistical model on discrete variables, of which the 
independence models are quintessential examples, is given by a generating set of a corresponding 
toric ideal. In algebraic language, a Markov basis of a model parametrized by monomials is a 
generating set of the special hber ring of that monomial ideal. A Markov basis is necessary for 
testing ht of a proposed model to the given data, and the Fundamental Theorem applies to a 
large class of models used in practice. However, most of the time, determining the Markov basis - 
theoretically or using a computer - is a highly non-trivial task due to the size of the problems that 
arise in applications. In other situations, structural zeros pose a signihcant challenge, in that many 
of the elements of Markov basis are not applicable, as they attempt to place observations where 
structural zeros disallow them. In such cases, having an explicit description of a Grobner basis can 
be important for more efficient computation, see for example [SB] or [4Uj . 

Independence models are not the only ones encoded by graphs; there are other families of models 
whose building blocks have bipartite graph structure. Recent results, e.g., [BHIES], show that for 
some very popular models of random graphs, Markov bases can be constructed by appropriately 
composing generators of the edge subring of a bipartite graph. The problem of the computational 
difficulty of Markov bases has been addressed for various models recently [591 [3T[ [32l ITU] by consid¬ 
ering subsets of generators that can be applied to given data. Another direction of interest is how 
well Markov chains based on various types of bases behave; the interested readers should see, e.g., 
[UUl Section 3.1] for references to the literature on mixing times. It is possible that using a nice 
Grobner basis leads to positive results, though it seems more likely that Markov chains based on 
graph-theoretic sampling algorithms could perform better. These types of questions are subjects of 
ongoing research. 

More interestingly, a connection has not yet been made between statistical concepts and reduc¬ 
tions, reduction numbers, or other similar information. Generators of a minimal reduction are sums 
of monomials from the model parametrization. Since minimal reductions carry a lot of algebraic 
information about the original monomial ideal, and algebraic information such as dimension cap¬ 
tures the algebraic complexity of the model, an open question is to investigate how to use minimal 
reductions in statistical modeling, sampling, or inference. 
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